package ink.lovejinhu.leetcode;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * @author jinhu
 * created 2021-08-02 18:49
 */
public class Solution_0703 {
    public static void main(String[] args) {
        int[] nums = {4, 5, 8, 2};
        Solution_0703 Solution_0703 = new Solution_0703(3, nums);
        Solution_0703.add(3);   // return 4
        Solution_0703.add(5);   // return 5
        Solution_0703.add(10);  // return 5
        Solution_0703.add(9);   // return 8
        Solution_0703.add(4);   // return 8


    }

    List<Integer> res = new ArrayList<Integer>();
    int k = 0;

    public Solution_0703(int k, int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            res.add(nums[i]);
        }
        this.k = k;

    }

    public int add(int val) {
        res.add(val);
        if (res.size() < k) {
            return Integer.MAX_VALUE;
        }
        Collections.sort(res, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1;
            }
        });
        System.out.println(res);
        return res.get(k - 1);
    }
}
